Board-Laying Techniques Improve Local Search in Mixed Planning and Scheduling

When searching the space of possible plans for combined planning and scheduling problems we often reach a local maximum and must either backtrack or otherwise modify the plan to make further progress. Occasionally, we can make large steps in the search space by aggregating constraints. Our techniques improve the performance of our planner/scheduler on real problems.